Tuy bắt đầu sự nghiệp diễn xuất từ khá muộn nhưng Võ Hoài Nam lại gặt hái được rất nhiều thành công. Năm 1991, anh đóng vai chính trong bộ phim nhựa Truyền thuyết tình yêu Thần Nước của đạo diễn Hà Sơn.[3]
Từ năm 1997 đến năm 2000, tên tuổi của Võ Hoài Nam bắt đầu được khán giả biết đến nhiều hơn khi anh vào vai cảnh sát Chiến trong loạt phim truyền hình Cảnh sát hình sự.
Năm 2002, anh đóng vai Trọng trong bộ phim điện ảnh Vua bãi rác. Vai diễn này giúp anh nhận được giải Diễn viên trẻ xuất sắc nhất trong Liên Hoan Phim châu Á - Thái Bình Dương lần thứ 47 tại Busan (Hàn Quốc).[4]
Năm 2021, anh vào vai ông Sinh trong bộ phim truyền hình Hương vị tình thân để lại rất nhiều xúc động với khán giả.[5]
